python学习之路——DP算法初试

这次的题目是这样的： 　　假设有一个6*6的棋盘，每个格子里面有一个奖品（每个奖品的价值在100到1000之间），现在要求从左上角开始到右下角结束，每次只能往右或往下走一个格子，所经过的格子里的奖品 ...